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Abstract. We will examine the subset Tq iV of Farey fractions of order Q 
consisting of those fractions whose denominators are not divisible by a fixed 
prime p. In particular, we will provide an asymptotic result on the distribution 
of H— tuples of consecutive fractions in ^Fq }P , as Q — » oo. 



1. Introduction 
For Q £ N*, the Farey fractions of order Q are defined as 

Fq = 1- eQ:0< - < 1, 1 < o < Q, GCD(a. q) = 1 

U q 

where GCD denotes the greatest common divisor function. Farey fractions have 
been studied in the past mainly for two reasons. First, they are important in the 
field of diophantine approximation. Second, there is a connection between Farey 
fractions and the Riemann Hypothesis ([4], [7]). There is significant motivation to 
study the distribution of subsets of Tq satisfying congruence conditions on the 
numerators and denominators. For example, the analog for Dirichlct L-functions of 
the results of Franel and Landau ([4], [7]) involve such subsets. As a first attempt 
to study these kinds of distributions, we might begin by considering a subset of Tq 
defined as 

^Q,odd = \ - G Tq : q odd 

It is well known that if a\/q\ < £12/92 are consecutive elements of Tq, then q\a 2 — 
c*i<72 = 1- However, this result does not hold for consecutive elements of .F^odd- In 
view of this, we could define for k G N* the numbers 

Nn,odd(k) = #< — < — consecutive in Tq oci d ■ qia 2 - aiq 2 = k 

It has been proved [6] that the asymptotic frequencies p dd(fc) defined by 

/, > ^Q,odd(fc) 

Podd(fc) = km — 

Q^oo ^y-Q i0 dd 

exist and, further, that they can be computed exactly as 

4 



Podd(fc) = 



ft(Jfc+l)(fc + 2) 

In the introduction of [6] , the following two questions were presented as open prob- 
lems. 
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(1) Choose two positive integers k\ and k 2 and three consecutive elements 
ai/qi < a 2 /q 2 < 03/(73 of Tq. odd- In the limit as Q goes to infinity, what 
is the probability that qia 2 — aiq 2 = k\ and q 2 a^ — a 2 q 3 = k 2 7 

(2) What can be deduced about subsets of Tq with more general congruence 
conditions on the numerators and denominators? Is it possible to generalize 
the above results to include such cases? 

An answer to the first question and to the more general problem involving H— tuples 
of consecutive elements in Tq t0 dd was provided in [2]. In this paper we will begin 
to answer the second question by extending the results in [2] to subsets Tq, p of Tq 
defined as 



"1 + x~ 






= nj- 


. y _ 





where p is allowed to be any fixed prime. 

2. Preliminary Work 

Before we can precisely state our main theorem, we will need to make some 
definitions. Let T = {(x,y) G [0, 1] x [0, 1] : x + y > 1} and for n e N* define the 
regions 

Tn = GT : 

Also, define the map T : T — > T by 



T(x,y) 

and given an R— tuple {ni, . . . , ur} of positive integers, define the region 

T — T nT _1 T n---nT 1 ~ R T 

Now let us explore some basic properties of the regions that we have defined. Let 
a\/qi < a 2 /q 2 < a 3 /q 3 be consecutive elements of Tq. Then it follows from [5, 
Lemma 1] that 





"1 + x~ 








y-xj 




. V _ 





93 



"Q + 9i" 




"l + 9i/<3" 


. 92 . 


92 - 9i = 


92/Q . 



92 - 9i- 



In other words, T(qi/Q,q 2 /Q) = {qi/Q, 93/Q). Also, we know from [6] that 

"Q + 9i" 



<7ia 3 - aig 3 = 



92 



so applying some basic properties of Farey fractions we find that for each positive 
integer n, 



# 



a\ a 2 ) 
— < — < — consecutive in Tq : qia 3 — aiq a = n > 



9i 



(1) 



# 



92 93 
a\ a 2 

— < — consecutive m Tq 
9i 92 



Q + 9i 



92 



= #{(91,92) G I? : 1 < 91,92 < Q,qi +92 > Q, 



GCD( gi ,(ft) = l, 



1 + qi/Q 
92 IQ 



y) e QT n n Z 2 : GCD(x, y) = 1}. 
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As a technical detail, note that if n = 2Q then (1) is actually off by 1, because in 

n, but there is no 



b2L 



92 



this case (Q — l)/Q and 1/1 are consecutive in Tq and 

fraction after 1/1 in Tq. Since we will eventually be interested in an asymptotic 
estimate as Q — > oo, we can ignore this detail in our problem by assuming that n 
is fixed and that Q is large. 

In general, if R > 3 and a\/q\ < ■ ■ ■ < a R /q R are consecutive elements of Tq 
then 



rpr I 9l 92 i __ 

' ' Q'Q ' " 



9r<2r+2 — Or<?r+2 



9l+r 92+r 



Q 



- q r 



and 



9V+1 



for each re {1, . . . , J?— 2}. A little thought then reveals that, given an (R— 2)— tuple 
{ni, . . . , n#_2} of positive integers, we have 



# 



< • • • < — consecutive in Tq 
QR 



(2) 



Next, for each if G N* and for each if— tuple A 



g r a r+2 - a r g r+2 = n r ,r G {1, . . . , R - 2}} 
HZ 2 : GCV(x,y) = 1} . 

(Ai,...,A ff ) £ (N*) H , define 



G QT ni 



I 9i 



< • • • < 



qn+i 

■ qha.h+i - ahQh+i 



consecutive in Tq, p 

A h ,he{i,...,H}}. 



,A 



A basic question that we arc interested in is the following. Given A = (Ai, 
which R— tuples of consecutive elements a\/q\ < ■ ■ ■ < au/qn in Tq give rise to an 
(if + 1)— tuple a[/q[ < ■ ■ ■ < a'H+i/lH+i °f consecutive elements in Tq. p with the 
properties that a[/q[ = a 1 /q 1 , a' H+1 /q' H+1 = a R /q R , and q' h a' h+1 - a' h q' h+1 = A h 
for each h G {1, . . . , if}? In answering this question we will make use of the fact 
that for each r G {1, . . . R — 1}, it is not possible that p divides both q r and q r +i- 
This is most easily seen from the identity q r a r+ \ — a r q r+ \ = 1. Note here that one 
immediate consequence of this fact is that we may restrict our search to those R for 
which if + 1 < R < 2H+1. Now, assuming that the elements a\/qi < ■ ■ ■ < a R jq R 
do give rise to an (if + 1)— tuple with the desired properties, let {ri, . . . , ra+i} be 
the unique subset of {1, . . . , R} for which r\ < ■ ■ ■ < tr+i and p \ q rh for each 
h G {1, . . . , if + 1}. Then we have that a' h /q' h = a rh /q rh , and we know that r/j+i is 
equal to either + 1 or + 2. If rh+i = + 1 then we have that 



1h a h+i - a h1h+l 



a rhQr h+ i Qr h a r h + 1 a r h qr h + l 1; 



and if r^+i = + 2 then we have that 



1h a h+\ — a h1h+i — <lr h ar h+1 - a rh q rh+1 — q rh a rh +2 - a rh q rh +2 — 



Q + <lr h 
1r h+1 



Now we may answer our question. For a given R— tuple of consecutive elements in 
Tq to give rise to an (if + 1)— tuple of consecutive elements in Tq :P as described 
above, the following conditions are necessary and sufficient. 

(1) Neither of qi,q R is divisible by p, and #{q r G {qi, . . . , q R } : p \ q r } = if +1, 
and 
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(2) If {n, . . . , rn+i} is the unique subset of {1, ... , R} for which n < • ■ • < 
m+i and p { q rh for any h £ {1, . . . , H + 1}, then the following two condi- 
tions are satisfied for each h S {1, . . . , H} 
(a) If r h+1 =r h + l then A h = 1, and 



(b) If r h+1 =r h + 2 then A ft = 



Next we will develop a little more notation. An R— tuple ai/gi < • • • < clr/qr of 
elements consecutive in Tq can be encoded as an element 

(a, n) = ((ai, . . . , a«), (m, . . . , n K _ 2 )) s (Z/pZ)* x (N*) fl " 2 

by requiring that 

OV = a r (modp) for each re {1, . . . , J?}, and that 

Q + q r 



n r = 



Qr+l 



for each re {l,...,R-2}. 



With this in mind, we might ask which elements of (Z/pZ) x (N*) represent an 
i?— tuple of consecutive elements in Tq. Let (a, n) = {{ct\, . . . , or), (m, . . . , nR-2)) 
be any element of (Z/pZ)^ x (N*)^ -2 . From our previous comments, if for any 
re {1, . . . , R — 1}, both of a r and a r+ i are equal to in Z/pZ, then we know that 
(a, n) does not represent an i?— tuple of consecutive elements in ^q. Also, since 

Q 



Qr+2 



q r 



qr+i 



Qr+1 — Qr 



for each r e {1, . . . ,R — 2}, we see that the following four additional conditions 
must hold if (a, n) represents an R— tuple of consecutive elements in Tq. 

(1) If a r = a r+2 = and a r+ i 7^ then p | n r , 

(2) If a r = 0, a r+ i =/= 0, and a r+ 2 7^ then n r = a r+ 2a~ +1 (niodp), 

(3) If a r 7^ 0, a r+ i 0, and a r +2 = then n r = a r a~ +1 (modp), and 

(4) If a r 7^ 0, a r+ i 7^ 0, and a r+ 2 7^ then n r = (a r+2 + a r )o: j r+i(niodp). 

If (a, n) satisfies all of the above conditions then comparing with (2), we find that 
the number of consecutive R— tuples in Tq which are represented by (a, n) is equal 
to 

#{(x,y) e Q% lu ...,n n - 2 n ^ 2 : GCD(x,y) = l,(x,y) = (a 1: a 2 )(modp)} . 

Since we want to isolate those R— tuples that give rise to (H + 1)— tuples in Tq :P 
with the correct A value, we define a subset Ar C (Z/pZ) R x (W) R ~ 2 by the 
condition that (a,n) e Ar if and only if 

(1) a\ and cxr are nonzero, 

(2) For each r S {1, . . . , R — 1}, if a r = then a r+1 7^ 0, 

(3) The number of r S {1, ... , R} for which a r 7^ is H + 1, and 

(4) For each r S {1, . . . , R — 2}, each of the above four conditions on the 
congruence class of n r (modp) holds. 

Finally, define a function 5 : Ar — > (N*) H as follows. Given (a,n) e Ar, let 
{n, . . . , r^+i} be the unique subset of {1, ... , R} for which n < • • • < rjj+i and 
ov h 7^ for each /is {1, . . . , H + 1}. Then let <5(a, ra) = . . . , ), where 



S h = 



1 if r h+ i = r h + 1, 



n 



if r h+1 =r h + 2 



THE DISTRIBUTION OF SPECIAL SUBSETS OF THE FAREY SEQUENCE 



5 



From our above discussion, we have shown that 

2H+1 

(3) N Q , p (A)= £ Yl N ai,a 2 (Q 7 n 1 ,...,n R ^ 2 ), 

R=H+1 (a,n)eA R 
S(a,n)=A 

where 

NZ ua2 (QT ni! ..., nR _ 2 ) = #{{x,y) € QT ni _ nR _ 2 nZ 2 : 

GCD(x,y) = 1, (x,y) = (ai, a 2 )(modp)} . 
We now state the main theorem to be proved in this paper. 
Theorem 1. For any prime p, H G N*, and A £ (N*) H , we have that 

%(A) 2 ^ ^ 2Arca(T ni ,„„ njI _ 2 ) /log*Q\ 

5(a,n)=A 

The special case of _ff = 1 can be formulated as a corollary. 
Corollary 1. For any prime p, 

*d)-»-5+o(!s^),- 

3. Asymptotic Estimates 

We will prove Theorem 1 from (3) by establishing asymptotic estimates for the 
numbers a2 (Q%i 1 ,...,n R - 2 ) an( i #-7"Q,p- Let f! C I 2 be a convex region contained 
in the square [0, Q] x [0, Q]. Then for any prime p and any integers ag{l,...,p-l} 
and b £ {0, . . . ,p — 1} define the numbers 

N P (Q) = #{{x,y) e nr\Z 2 : GCD(x,y) = l,p\x}, and 

KbM = #{Me^nZ 2 :GCB(x,y) = l,(x,y) = (a,b)(^odp)}. 

We begin by proving the following lemma. 

Lemma 1. If L is the length of the boundary of Q then we have that 

(4) N p (Q) = -4-- 6Are 2 a( " ) +0(£lo g g), and 

p + 1 7T^ 

«9 *£.<!» - ? L T - £ ^ + 0(£io g0 ). 

Proof. First we prove (5). Because of the fact that for any positive integer n, 

\ if n = 1 



if n > 1 



we can write 

E E 

(x,j/)en d|x,j/ 

(^,S/) = (o>b)(modp) 
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Interchanging the order of summation and noting that x,y < Q, we have that 
Q 

N ibW = eilnZ 2 :(x,y) = (a,b)(modp),d\ x,y}. 

d=l 

Now observe that if p \ d then 

#{(*, y) G n n Z 2 : (x, y) = (a, b){modp),d \x,y} = 0, 

since a is not congruent to modulo p. On the other hand, if p \ d, then the 
conditions (x, y) = (a, 6)(modp) and d \ x,y can be combined into the new condition 
(x,y) = (a' ,b' ) (mod pd), for some a',b' E Z. The number of pairs (x,y) G ft 
satisfying this new condition is 



so we have that 



/ Area(f2) 



E 

l<d<Q 
(p,d) = l 

Area(fi) 



V (Pd) 2 



l<d<Q 
(p,d)=l 



Area(O) 

1 



/ 



E - 



i d>l 

\(p,d) = l 

6 Area(fi) 



d 2 



O(LlogQ) 



p 2 - 1 



■0(L log Q), 



where we have used the fact that 



E 

d>l 
(p,d)=l 



M<9 C(2)- x 



d 2 



i-p- 



Finally, we have that 

AT p (0) 



a=l 6=0 

p 6 Arca(fi) 



p+1 



+ 0{LlogQ). 



a 



Since Tq, v can be defined as 

T Q . P = {(a, q) e Z 2 : 1 < q < Q, < a < q, GCD(a, q) = l,p\ q}, 
an immediate consequence of (4) is that 



(6) 



#^Q, P = ^ T -^ + o(Qio g g). 
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We will also need to borrow a few miscellaneous results, which are compiled in the 
following lemma. 

Lemma 2. Let R € {3, 4, . . .} and (m, . . . n fl _ 2 ) G (N*) K ^ 2 . 

(1) // n r > 4i? — 6 /or any r G {1, . . . , R — 2}, then T ni ,...,n R - 2 = unless 
n\ = • ■ • = n r _2 = n r+ 2 = ■ ■ ■ = = 2 and n r _i = n r+ \ = 1. 

(2) //max(m,...,n R _ 2 ) > 2Q i/ien QT ni} ..., nR _ 2 01? = <j>. 

(3) FFe have that 

Length(o"7; „ R _ 2 ) « R — , 

uniformly in n 2 , ■ ■ ■ ur-2 csiii — > oo. 

Proof. For the proofs of 1 and 3, see [2, Lemma 3.4]. Statement 2 follows from [3, 
Remark 2.3] □ 

Now we have the tools necessary to prove Theorem 1. 

Proof of Theorem 1. Applying (5) to the region Q7^ 1) ... )flH _ 2 and using statement 
3 of Lemma 2, we have that 

ATP , nn - v 6Area(Q7; i „„, 7tfl _ 2 ) / QlogQ 

JV 0l6 (QT ni ,..., nji _ 2 ) - ^ _ 1} + *^T~ 

6Q 2 Arca(T ni „„, na _ a ) / QlogQ 
(.7) = 77-^ 77 H Vr I 

Now, statement 1 of Lemma 2 implies that, given n\ G N*, the number of elements 
(ri2, . . . , nR-2) G (N*) 7 *- -3 for which ^ tli ... >nR _ 2 7^ is bounded above by a constant 
that depends on R. Recall that in our problem, R is also bounded above by 2H+1. 
Combining this result with (3), with (7), and with statement 2 of Lemma 2, we 
have that 

2H+1 

N Q . p (A) N li,<x 2 (Q T nu-,n R - 2 ) 

R=H+1 (a,n)eA a 
5(a,n)=A 

2 ^r f 6 ® 2 M^i ^-2) , r. {Q\ogQ 

- 2- 2- I aOi + 0r 

R=H+1 (a,n)eA R 
8(a,n)=A 



\ ir 2 (p 2 — 1) \ m 



2^ 2^ Area(T ni ,... )IlB _ 2 ) + O ff n 



7T 2( V 2_ 1 \ ' ^ ti 1 

^ ' R=H+1 (a,n)eA a \m=l 

S(a,n)=A 

6O 2 2H+1 

E E Area(T„ 1 ,...,„ H _ 2 ) + O ff (Qlog 2 Q). 



(a,n)G^l H 
<5(a,n)=A 



Putting this result together with (6) proves Theorem 1. □ 
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